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_ i Abstract 

D ' We argue tliat the notion of epistemic possible worlds in constructivism (intuition- 

ism) is not as the same as it is in classic view, and there are possibilities, called 
l/^ ' non-predetermined worlds, which are ignored in (classic) Epistemic Logic. Regarding 

non-predetermined possibilities, we propose a constructive epistemic logic and prove 
soundness and completeness theorems for it. We extend the proposed logic by adding 
a public announcement operator. To declare the significance of our work, we formulate 
the well-known Surprise Exam Paradox, SEP, via the proposed constructive epistemic 
^ I logic and then put forward a solution for the paradox. We clarify that the puzzle in the 

SEP is because of students' (wrong) assumption that the day of the exam is necessarily 
predetermined. 
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^ . In (classic) epistemic logic (see @] ) , the knowledge of an agent is modelled through two 

. ', fundamental notions 

(N 

' 1- possible worlds (states) and 



o 
h-1 



X 



2- Indistinguishability. 



An agent knows some fact if it is true in all possible worlds that the agent cannot distinguish 
them from the actual world. 

To propose a Constructive Epistemic Logic, we first emphasize that the notion of possible 
worlds in intuitionism (constructivism) is not as the same as it is in classic view. It is our 
main idea that leads us to introduce an Epistemic logic from intuitionistic (constructive) 
point of view. 

Our proposed constructive epistemic logic is not much different with (classic) epistemic 
logic except that it admits a new kind of possible worlds called non-predetermined worlds 
where the facts of the worlds have not necessarily been determined already! 

Suppose I announce on Facebook that I like one and only one of the days of the next 
week, and on each day, I will write on my Facebook at 10am and announce that whether I 
like the day or not. Also, suppose that it is Monday 10am now, and I am going to announce 
my idea about the day. What is the actual world that I am present in? I can announce p : 
"I like Monday" and also I can announce ^p: "I do not like Monday" . That is, in the actual 
world that I live, it is not determined neither p nor -ip yet. Kripke models which are defined 
as semantics of (classic) epistemic logic cannot model the notion of predetermination. For 
each (classic) epistemic state (M, s) and each atomic formula q, we have either (M, s) \= q or 
(M, s) \= -ig. Let (A^, t) be a (classic) epistemic state which describes my state on Monday. 



Then either (A^, t) \= p or {N, t) \= ^p, (and certainly not both of them). If {N, t) \= p, then 
I cannot announce "I do not hke Monday" , whereas it is up to my free will, and what I like 
is not necessary predetermined. If {N,t) \= -ip, then I cannot announce "I like Monday", 
and I am forced to write "I like Monday" ! 

On Monday at 10am, both p and ^p are announce-able and a suitable epistemic 
possible world to describe my state at Monday, should not satisfy neither p nor 
^p. 

Therefore, it is not possible to describe the actual state that I have on Monday via classic 
epistemic possible worlds 0. We need a kind of possible worlds which at them neither p 
nor -ip is necessarily predetermined. We use Beth models (a semantic class for constructive 
logic, see 0) to obtain this aim. 

The paper is organized as follows: 

In section [U we discuss the notion of possibility, and argue that non-predetermination 
should be considered as a new possibility. We use Beth models (see[3j) to describe non- 
predetermination possibilities, and then as semantics for our constructive epistemic 
logic, we introduce a kind of Kripke models, called Beth-Kripke models, where each 
possible world is a Beth model (instead of a valuation to atomic formula). We then 
provide an axiomatization system and prove soundness and completeness theorem. 

In section [21 we extend our proposed logic, by adding the public announcement opera- 
tor. The public announcement operator is defined in the way that for those formulas, 
say (f which their value are not yet determined in the actual world (say (M, s)), 
both if and -k/j are announce-able (in other words, we have both (M, s) \= {f)T and 
(M,.)h(-(^)T). 

The surprise exam paradox, SEP (see [HIElllO]), was formulated via classic epistemic 
logic in different ways [21 [9l \TT\ [T3] . Also the paradox was formulated in constructive 
analysis [Ij. In section [3l we formally model SEP in the proposed constructive epis- 
temic logic. Then, regarding non-predetermined worlds, we put forward a solution for 
the paradox. 

1 Constructive Possible Worlds 

The semantics of classic propositional logic is introduced via valuations of atomic formulas 
by True or False. Consider two atomic propositional formulas p and q. Classically, there 
are exactly four different possible worlds (valuations) for p and q as follows: 

1- p = True, q = True, 

2- p = True, q = False, 

^If we want to describe the actual state classically then we need to consider Temporal concepts and 
thinking of temporal epistemic logics. However, in our work, we show that we can describe non-predetermined 
cases without using temporal modals and operators. 



3- p = False, q = True, 

4- p = False, q = False. 

However, the semantics of constructive (intuitionistic) propositional logic is not the same 
semantics of classic propositional logic. The semantics of constructive propositional logic 
is formally introduced by Kripke models or Beth models. In this paper, we consider Beth 
models (see [3], and chapter 13 of [E]). A Beth model is a triple Q = {Q,<,F), where 
(Q; <) is a partially ordered set with the following condition that there exists a node a (z Q, 
called root, such that for all /3, 7 G Q, a < /3, a < 7 H. 

F is mapping assigning atomic formulas to elements of Q. More precisely, let AT be the set 
all atomic propositional formulas. Then F : Q ^ is a function subject to the following 
condition: for all a, /3 G Q, if a < /3 then F{a) C F{(3). 

Notation 1.1 Given a Beth model Q = {Q, <,F), instead of writing a & Q, for simplicity, 
we write a S G. 

A path P through a node a € is a maximal linearly ordered subset of @ containing a. 
A bar B for a node a G is a subset of with the property that each path through a 
intersects it. 

The satisfaction relation IhC 6 x SENT{AT) (where SENT{AT) is the set of ah 
propositional formulas over AT), is defined inductively, 

a Ih p iff there is a bar B for a such that for each P ^ B, p ^ (for atomic 

p € AT). 

a Ih A A 5 iff a Ih A and a Ih B. 

a Ih A V i? iff there is a bar B for a, such that for each (i ^ B, (3 \\- A ot: (3 \\- B. 

a\h A^Bm for each /? > a, /3 Ih A then /3 Ih B. 

a Ih ^A iff for each /3 > a, /3 1/ ^. 

We say two Beth models (0i,ai) and (62,02) are equivalent whenever they satisfy the 
same propositional formulas. 

Theorem 1.2 Given a Beth model {Q,a), for any proportional formula A, 
a. a\\- A iff there is a bar B for a such that for all (3 ^ B , 13 \\- A. 
h. a\f A iff there is a path P through a such that for each (3 ^ P , /3 ly A. 
c. a < (3 and a\\- A then (3 Ih A. 

Proof. See ^. H 

Let r be a set of propositional formulas. By T hj ^ we mean A is derivable in construc- 
tive propositional logic. By T \= A, we mean A is satisfied in all Beth models which satisfy 
all formulas in T. 

^This condition is extra, and we consider it here for convenience. 



Theorem 1.3 Soundness and Completeness Theorem: T hi A ijJT \= A. 
Proof. See LSj. H 

In the beginning of the section, we mentioned that there are four different possible 
worlds for two atomic formulas p and q in classic view. In constructive propositional logic, 
regarding Beth models (instead of valuations), the number of possible worlds are more than 
four. 

Let r = {py q,^{p A q)}. Classically, two possible worlds are considerable for F 

cl- p = True, q = False, and 

c2- p = False, q = True. 
But there are three non-equivalent Beth models for F, 

11- (©,a), where = {a}, and F{a) = {p}, 

12- (6', a'), where 6' = {a'}, and F(a') = {q}, and 

13- (6", a"), where 6" = {a",^",j"}, F{a") = 0, F(/3") = {p}, F{i') = {q}, a" < /3", 
and a" < 7". 

The two cases il and i2 are the same classical cases cl and c2, but the third one, i3, is 
new. The possible world (0", a") is a situation where formulas pV q, ^{p A q) holds true 
but neither p nor q are predetermined. The possibility of non-predetermination is regarded 
in Beth models, whereas classically, it is presupposed that valuation of atomic formulas are 
predetermined already. 

Recalling the Surprise Exam Paradox (see section [3]), suppose p stands for "Tomorrow, 
the teacher will take the exam" , and q stands for " the teacher will take the exam the day 
after tomorrow" 

1- The Beth model (0, a) represents the possible world where it is already determined 
that teacher will take the exam tomorrow. 

2- The Beth model (0', a') represents the possible world where it is already determined 
that teacher will take the exam the day after tomorrow. 

3- The Beth model (0", a") represents the possible world where the teacher has not 
already decided whether take the exam tomorrow or one day later. Classically, we 
cannot represent the third possibility. 

One may assume the root of the Beth model (0", a") as the current state of the possible 
world. Other nodes with respect to partial order relation are future nodes of the current 
state H. Future is not predetermined and it is the teacher who determines it later by his 
free will. It is up to free will of the teacher to take the exam tomorrow or not, and neither 
the value of p nor the value of ^p is not determined already. Beth models help us describe 
non-predetermination as a new possibility. The non-predetermination is ignored in (classic) 
epistemic logic. 

^The reader may note that to regard future, we can also argue in terms of temporal logic. But constructive 
(intuitionistic) logic, without having temporal modal operators, in some sense, considers this case. Therefore, 
avoiding extra modal operators, we propose a constructive epistemic logic. 



Definition 1.4 Let AT he a non-empty set of propositional variables, and A be a set of 
agents. The language L{A, AT) is the smallest superset of AT such that 

if ip, i/j € L(A, AT) then ^ip, (if Aip),{ipV ip),ip ^ ijj, Kiip € L(A, AT) , 

for i E A. 

For i e A, Kiif has to be read as 'agent i knows (^" . 

Definition 1.5 A Beth-Kripke model M is a tuple M = {S, (~i)iG^); where S is a non- 
empty set of Beth models over AT as possible worlds, ( each s E S is a pointed Beth model 
{@s,0!s) where as is the root ofQs), and each is a binary accessibility relation between 
worlds. 

Let M = {S, {^i)ieA) be a Bcth-Kripke model, and be an arbitrary Beth model of M 
(i.e., Q = Qg for some s € S). We define the satisfaction relation II-m^ © x L(A, AT) as 
follows: 

- for all if G SENT{AT), for each a G 6, a IHm <^ iff a Ih 

- For each a G 0, for each agent i E A, a \\-m Ki'P iff for all O G if G ~i Q, then for 

ah ^ G /3 IhM 

- For each a & Q, a \\-m <^ A iff a \\-m <P and a \\-m ip- 

- For each a G 9, a \\-m (fV ip iS there is a bar 5 C 9 for a, such that for each /3 G -B, 
/3 \\-M (f or P \\-M ^■ 

- For each a G 9, a \\-m tp ^ ijj iS for each P >q a, (5 \\-m ^ then (5 \\-m V'- 

- a \\-M iff for each j3 >q a, /? I/m ^■ 

Theorem 1.6 Let M = (S*, be a Beth-Kripke model, and be an arbitrary Beth 

model of M. For each a € @, and if G L(,4, AT), we have 

a. a \\-M f iff there is a bar B for a such that for all P E. B, P \\-m <P- 

b. a \j/-M f iff there is a path P through a such that for each P E P, P \fM 

c. a < P and a \Vm ^hen P \Vm 

d. a Wm Kiif then for all /3 G 0, /? \\-m K^^p. 
Proof. It is straightforward. H 

Definition 1.7 Let G L{A, AT) and M = {S, (~i)ie^) be a Beth-Kripke model. We say 

(M, s) satisfies denoted by (M, s) \= (p, whenever the root of Qg satisfies the formula 
regarding the model M, i.e., as \\~m 'P- 



Theorem 1.8 Let M = (5*, (~i)jg^), s G S, and i G A be an arbitrary agent. Also 
let r = € SENT{AT) \ (M, s) |= Kiip}. Then T is a constructive (intuitionistic) 
propositional closed theory. That is, for every £ SENT{AT), tp £T, iff ip is derivable 
from r in constructive propositional logic, T hj -0. 

Proof. Suppose F hj (/? in constructive (intuitionistic) logic. Then by soundness and com- 
pleteness theorem ll.3| ip is satisfied in all Beth models which satisfy all formulas in T. Hence 
(/3 is satisfied in all Beth model (G(,at) in model M, which t ~j s. Therefore, by definition 
of satisfaction for knowledge, we have (M, s) \= Ki(p, and we are done. H Above theorem 

declares that 

knowing a fact in constructive point of view is to have a proof for the fact. 

Theorem 1.9 Let M = (S", (~i)i6^), s e S , i e A, and if e L{A, AT). Then (M, s) \= 
Knp V ^Knp. 

Proof. By definition 11.71 (M, s) \= Kiip V ^Kiip is equivalent to as \\~m Knp V ^Knp. Note 
that, according to item d) of theorem 11.61 for all /? € @s, if P ll~A/ Kiip then for all 6 € 0^, 
we have 6 \\-m K^ip. Therefore, Either none of the nodes of the Beth model satisfies Knp, 
and consequently by definition 11.71 we have as \\~m ~^Kiip. Or all nodes of the Beth model 
satisfies Knp, and consequently, as \\~m Knp. Thus, we have as \\~m KiV V -^Knp. H The 

above theorem says, knowing is decidable. Intuitionistic (constructive) propositional logic, 
IPC (see [12], chapter 2), is effectively decidable. That is, it is decidable that whether a 
formula is a theorem or not. As the notion of knowledge in intuitionism is considered equal 
to having evidence (proof), it is plausible that for an appropriate constructive epistemic 
logic knowing is decidable. The two above theorems justifies why we call our proposed 
epistemic logic as a constructive epistemic logic. 

1.1 Axiomatization 

In this part, we introduce an axiomatization system dented by IS6, and prove soundness 
and complexness theorem with respect to 5*5 Beth-Kripke models Q The logic of IS6 is 
much similar to the 55 epistemic logic introduced in [4], pages 26-29. 

The constructive epistemic logic 156 consists of axioms ^1 — ^46 and the derivation rules 
R\ and R2 given below 

Rl: 'r ip, ^ Lf ^ %l) ^ h ijj 
R2: h ^ Ki-p, for all i £ A 

Al: Axioms of constructive propositional logic 

A2: (Ki^ A Ki{^ ^ i;)) ^ Kii; 

A3: Knp (p 

A4: Kiip KiKiip 

A5: ^Kiip — > Ki^Kiip 

A6: -^Kiip V Knp 



Beth-Kripke model is 55 whenever the relations ~i are reflexive, transitive, and Euclidian. 



Theorem 1.10 (Soundness and Completeness). Axiom system IS6 is sound and complete 
with respect to semantic class of S5 Beth-Kripke models. 

Proof. H 



2 A Constructive Epistemic Public Announcement Logic 

We extend the proposed logic by adding pubHc announcement operator to construct a 
constructive epistemic public announcement logic, CEPAL similar to the (classic) public 
announcement logic [1], page 73, 

2.1 Syntax 

Given a finite set of agents A, and a set of atomic formulas AT, the language of Liepal{A., AT) 
is inductively defined by the BNF: 

if ::= p \ -199 lipAipjipViplip^ipl Kiip | [(p]ip 

where i € A, and p € AT. 

2.2 Semantics 

We describe public announcement operator on Beth-Kripke models. Let M = {S, {^i)ieA) 
be a Beth-Kripke model. Let {Qs,as) be a Beth model of the model M. For a formula ip, 
we define the Beth model 0s |^ as follows: 

• @s\v = {a e Qs \ a I/m ^^}, 

• the partial order relation of the Beth model 0s |^ is obtain by restriction of partial 
order relation of the model ©s to the set of nodes in 0s |<^. 

We let = {S', with 

S' = {(Bsl^, as) I s G S & (M,s) ^ ^ip}, and 

~^=~, n{S' X s'). 

For each /3 S ©s, we define f3 \\-m ['p]'4'j if ^-iid only if for as (the root of Qg) we have 
ots Vm ""/^ and (©s|<^,Q;s) ll~M|^ i^- We then define 

(M, s) h MV' iff (M, s) ^ implies (M|^, s) ^ V 

Where 

The dual of [ip] is (ip): 

(M, s) ^ iff (M, s) ^ ^ip and (M|^, s) ^ V 

Proposition 2.1 Lei M = (5", (~i)ig^) 6e o Beth-Kripke, and {Q,a) be a Beth model of 
the model M. For each formula ip, for each /3 E ©|<^, we have f3 Ih \i^M\ip)ip. 



Proof. It is straightforward. H 



Announcing a formula (/?, two kinds of updates happen on a Beth-Kripke model 

I. Updating each possible world (Beth model) of the model: 

In a constructive possible world (a Beth model (0, a)), some matters of the world are 
predetermined and some others are not. When a formula (p is announced, all nodes of 
the Beth model G, say 7 € G, which it is impossible that ip gets determined in future 
(i.e., for all /3 > 7, /3 I/m V, and thus /3 \\-m are removed. 

II. Updating the indistinguishability relations of agents: 

The set of epistemic possible worlds is restricted to those possible worlds which it is 
possible that ip gets determined, and indistinguishability relations is the same relation 
regarding remained possible worlds. 

In (classic) public announcement logic, PAL (see [4], chapter 4), for a classic possible 
world (M, s), and a formula only one of the two formulas (f and -k/j is announcable (an 
executable announcement). It is because that in a classic possible world either ip is true 
or -!(/?, and not both of them, and to announce a formula, the formula must be already 
true in the actual world. Whereas, in our Beth-Kripke models, both ip and -k/J could be 
announcablel It is because that in a Beth model it is possible that neither -193 nor -i-k^ are 
satisfied. 

For example, assume the Beth model (G,q), where G = {a,f3,j}, F{a) = 0, -F(/3) = 
{p}, F{'~f) = {q}, a < /3, and a < 7. Let M be a Beth-Kripke model with just one world 
s, where G^ = G, and Og = a, and s s, for all i £ A. Both formula p and -ip are 
announcable (executable announcements) in (M, s) since (M, s) ^ p and (M, s) ^ -^p, and 
thus (M, s) \= {p)T A {^p)T. 

The Beth-Kripke model M\p is a model with the world (G|p,a) which has two nodes a, f3, 
and F{f3) = {p}, F{a) = 0. We have (M|p,s) \= ^q, and thus (M, s) ^ [p\^q. 
The Beth-Kripke model M\^p is a model with world (G|-,p,a) which has two nodes a 7, 
and F{a) = 0, ^(7) = {q}. We have (M|^p,s) ^ q, and thus (M, s) |= [-^p]q. 

In (classic) public announcement logic, PAL (see [1], chapter 4), it is possible to translate 
each formula in the language of public announcement logic to an equivalent formula in the 
language of epistemic logic without public announcement (see proposition 4.22, [5]). In 
contrast, in our proposed public announcement logic, there are formulas which are not 
equivalent to any formula without announcement operator. 

Proposition 2.2 Let AT = {p}. The formula {p)T is not equivalent to any propositional 
formula ip G SENT{AT). 

Proof. Assume {p)T is equivalent to a propositional formula ip € SENT (AT). Then for 
every pointed Beth model (G,a), (G,q) Ih {p)T o p. Consider the following Beth model 
(G,a), where G = {a,/3,7}, F{a) = 0, F(/3) = {p}, F{-f) = 0, q < /3, and a < 7. We have 
a Ih (p)T, by our assumption, we have a Ih ip. By item c) of theorem 11.21 7 Ih ip. Since 
F(7) = 0, we have is a tautology, i.e., 99 -H- T. Hence, we have {p)T is a tautology, i.e., 
{p)T is satisfied in all Beth models. Contradiction. H 



Theorem 2.3 Regarding finite S5 Beth-Kripke models, the foUowings is valid, for every 
Lp,i) e Liepal{A, AT), andpe AT. 

o ^ V) 

Proof. H 



3 The Surprise Exam Paradox 

We formulate the well-known Surprise Exam Paradox, SEP, in our constructive epistemic 
public announcement logic. The SEP is as follows: 
The teacher announces to the students: 

you will have one and only one exam at 10am on one day in the last third days of 
the next week (Wednesday-Thursday-Friday), but you will not know in advance 
the day of exam. 

The students, using a backward argument, reason that there can be no exam indeed: 

- Friday is not the day of the exam. Since if it is, we will not have received the exam 
by Thursday night, and as there is an exam in the week, then at Thursday night, we 
will be able to know in advance the day of exam, 

- Thursday is not the day of the exam. Since if it is, we will not have received the exam 
by Wednesday night, and as there is an exam in the week, and it is not on Friday, then 
at Wednesday night, we will know in advance the day of exam is on on Thursday,... 

- and Wednesday is not the day of the exam by a similar argument, 

- then none of the days is the day of exam. 

The paradox was investigated in terms of (classic) epistemic notions by several people [2l 
l9l [13]. For example, Gerbrandy sees the puzzle in the assumption that announcements 
are in general successful [5], and Baltag, to solve the paradox, lets the students to revise 
their trust to the teacher once they reach the paradox [7] . In [1] , the paradox is investigated 
in a constructive view, considering free will of the teacher. In this paper, we claim that 

the puzzle in SEP is that students (wrongly) assume the day that teacher is 
going to take the exam is predetermined! 

Consider the following version of SEP which is obviously equivalent to the standard 
version: The teacher announces to the students: 

/ like one and only one of the days among Wednesday, Thursday, and Friday. 
I start to announce one by one whether I like the days or not beginning with 
Wednesday, then Thursday, and finally Friday. You will not know, in advance, 
the day I like before I announce that I like that day. 



Let AT = {pi,P2,P3} where 



Pi stands for " I like Wednesday" , 
P2 stands for "I like Thursday", and 
Ps stands for "I like Friday". 

It is up to desire of the teacher to like which day, and his desire could be non-predetermined. 

Therefore, the teacher can choose freely announce either pi or -ipi (certainly, not both of 
them together). But, in a classic epistemic possible world either pi is true or -ipi, and 
thus just one of the formulas pi and -ipi is an executable- announcement, and thus classic 
epistemic possible worlds are not suitable to formulate the paradox. 

When the teacher uses the term 'like', he means that he announces up to his free will, and 
students must assume that both pi and ^pi are executable-announcements at the beginning, 
and if the teacher announces ^pi then both p2 and -^p2 are executable-announcements, and 
finally if the teacher first announces -'pi then announces -'P2, at the end he can announce p^, 
or in other words, ps is an executable announcements. Therefore, more formally, if (M, s) 
is a (constructive) epistemic possible world which represents the situation of the SEP then 
we have 

(M,s) \= {pi)T A {-^pi)T A {-^pi){p2)T A {-^pi){-^p2)T A {-^Pi){-^P2){P3)T. 

Let us formally describe teacher's announcement in the language of our proposed logic. 

ClaimsO The teacher claims that he likes one and only one of the days among Wednesday, 
Thursday, and Friday: 

ipo := {pi Vp2 Vps) A -.(pi Ap2) A -.(pi Aps) A -1(^2 A ps). 

The teacher says: "I start to announce one by one whether I like the days or not beginning 
by Wednesday, then Thursday, and finally Friday. You will not know, in advance, the day 
I like before I announce that I like that day". 
He means that at least one of the three following claims is true. 

claiml) I (the teacher) can announce that I like Wednesday, and you (students) would not 
know that I like Wednesday before I announce it: 

y^i =■ (Pi)T A -^Kpi. 

claim2) I can announce that I do not like Wednesday, and after that I can announce that I 
like Thursday, but you would not know that I like Thursday before I announce it 

ip2 := (-'Pi)(p2)T A {-'Pi)^Kp2. 

claims) I can announce that I do not like Wednesday, and after that I can announce that I do 
not like Thursday, and finally I can announce that I like Friday, but you would not 
know that I like Friday before I announce it 



ips := (-'Pi)(^P2)(P3)T A {-'Pi){-'P2)-'Kp3. 



In this way the teacher's announcement is 

ipo A {(fi V (/32 V (fs). 

The following Bcth-Kripke model M = {S, (~i)ie»4) represents the The (constructive) 
epistemic world of SEP, with 

S = {s}, 

A = {student}, 

^student= {(s, s)} , 

where (0s,Qs) is defined as follows: 0^ = {a^, /3, 7, (5}, F(as) = 0, F{I3) = {pi}, -^(7) = 

{P2}, F{5) = {^3}, and < /9, < 7, < (5. 

One may easily verify that (Af, s) |= 999 A (931 V (/32 V (/^s). 

The students reasons that the third claim, 993, is not true as the teacher likes at least 
one of the days, and after he announced that he does not like Wednesday and Thursday, 
the student deduce that he must like Friday. However, students cannot apply a backward 
argument in constructive epistemic logic. 

The student correctly argues that the assumption of 993 leads to contradiction, and 
we also have (M, s) \= —"^3. Then they again correctly derives from (M, s) \= ^(pz that 
{M,s) ^P3. 

In classic epistemic logic negation of a formula is defined by non-satisfaction of the formula 
(i.e., {{N,t) \= -1^ iff {N,t) ^ ip), thus students derive (M, s) |= -1^3, and using -1^3, by a 
backward argument, they derive -'P2 , and after that -'pi. 

However, in Beth-Kripke model, we cannot derive from (M, s) ^ ps that (M, s) j= -1^3. 
The atomic formula p3 is not predetermined at the node {@s,as), and we have ag 1/ Pa, 
and as 1/ -^Ps- In this way, the student's reasoning does not work in constructive epistemic 
logic with public announcement. 
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